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Abstract 

In this paper we study the Random energy model - so called toy 
model of the spin glass theory - where the underlying distributions 
are compactly supported. We prove a general theorem on the asymp- 
totics of free energy and obtain formulae in several interesting cases 
- like uniform distribution, truncated double exponential. 
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1 Introduction 

Random Energy Model (REM) is a simple model in the theory of spin 
glasses, originally proposed by Derrida^. For each configuration a <= 
{ — 1,1}^ of an N particle system, the Hamiltonian Hn(o) is random 
and they are i.i.d. over a. Apart from the study of distribution of the 
Gibbs' distribution, one of the problems in REM is the study of asymp- 
totics of ElogZjv(/3), where Zjy(/3) is the partition function defined as 
^e^W for P > 0. This is well studied in the literature! 1 ' 2 ' 4 - 6 1 
when Hn are Gaussian. Guerra's^ ' convexity arguments prove the exis- 
tence of lim — ElogZjv(/3) even when H N {a) are non Gaussian provide 

N^oo N 

a moment condition holds. Guerra's treatment was for the SK-Model. See 
Contucci et a where this is done for REM, though we have trouble follow- 
ing their convexity argument for the Generalized Random Energy Model. 
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The methods - powerful as they are - will not help in the evaluation of 
the limits. In this paper we prove a general theorem when the support of 
distribution of Hn(o~) is compact. This exercise is undertaken for several 
reasons. The powerful exponential inequalities are not in general available 
in the non-Gaussian case. More so, when the distribution is flat, like uni- 
form. The rate at which length of the supports grow should have some 
influence on the asymptotics. The main theorem specifies certain condi- 
tions when there is no phase transition. Our arguments for lower bound 
are similar in spirit to Talagrand[ 6 l(P.ll-12). 



2 Main Result 

For each N, let iJ/v(cr) for a G {—1,1}^ be 2 N i.i.d. symmetric random 
variables having density 4>n with compact support. Let [— Tjv,T/v] be the 
support of (f) 7v • As expected, large value of Hn(<j) are the most relevant. 
Accordingly, for < s < 1, define cin(s) = P{H^(a) > sTjy}. 

Theorem 2.1 Suppose for any s, < s < 1, there exists m > (possibly 

N 

depending on s) such that < lim N m aiy{s) < oo and lim — ► a, 

AT— >oo JV^oo Tjv 

< a < oo. Then for fi > 

lim ^Elog Z N ((3) = cdog2 + /3 

(when a = oo, the right side is interpreted as oo). 

Remark 2.1 Of course, the result can equivalcntly be stated as 

lim -J-ElogZ JV (/3)=log2+£. 

Proof: First consider the case a < oo. 

Since log is concave, by Jensen's inequality 

Elegit/?) < logEZjvC/?). (1) 

As iJjv's are symmetric and i.i.d, 

EZ N (f3) = 2 JV Ee / "*~ < 2 J V T ~. 

Hence, by assumption and (1), 

limsup^-EIogZjvOS) < a log 2 + /?. (2) 

JV^oo J-N 
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We now show, 

liminf -^-ElogZAr(/3) > alog2 + /3. (3) 

Fix < s < 1 and let I N = #{o" : ~H N (a) > sT N }. Then EXjv = 
2 N a N (s) and El^ = 2^(2^ - l)a%(s) + 2 N a N (s), so that 

E(X N -EX N ) 2 <2 N a N (s). (4) 

IfAjv = {X N < 2 JV - 1 a JV (s)}thcn J 4 A r C {(X N -EX N ) 2 > 2 2N - 2 a 2 N (s)}, 
so that by Markov inequality and (4), 



E(J^7v — E^T 



\2 



22^-2 a 2 f ( S ) -2^ 0JV («)' 

i.e., P(A%) > 1 - 5^^. But on A C N , 

Z N {P) > X N e 0sTN > 2 N - 1 a N ( s y sT », 

and hence 

ElogZ N (f3)l A c N > [(N - 1) log 2 + log a N (s) + f3sT N ] (1 - )■ (5) 

Since always, Zjv(/3) > 2 N e~^ rit and P(Xat = 0) = (1 - ajv(s)) 2JV , we 
have 

Elog^(/3)l {Xjv=0} > (AHog2 - (3T N ){1 - a N (s)) 2N . (6) 
On {1 < X N < 2 N - 1 a N (s)}, logZ N (/3) > m&x{-H N (a)} > f3sT N > 

a 

and hence 

E log Z N {(3)l {1 < XN < 2 N-i aN(s)} > 0. (7) 

Since A N = {X N = 0} U {1 < X N < 2 N - 1 a n (s)} using (5), (6) and (7) 
we have 

^-Elo g Z N (f3) > [i^log2+l2S-(£) +/ 3 s] (i_ ) 



By assumptions, 



+ [^log2-/3](l~ aAr ( S )) 2N . 



logoffs) 1 , , AT „ ... log TV 

T = 7f~ log(N m a N ( S )) - ► 

In J-n +n 

and 2 N ajv(s) — > oo so that (1 — a^s)) 2 ™ —> as N — > oo. Thus, under 
the assumptions, 

liminf -j-ElogZjv(/3) > a log 2 + /3s. 

AT— >oo Tjv 
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This being true for any < s < 1, (3) follows. 
If a = oo the above argument shows that 



liminf — E log Z N ((3) = oo 

N—kx Tjy 



to complete the proof. 



3 Examples 

Example 3.1(Truncated Double Exponential) 
Let 

^W = 2(1 _X^) e ' AW ' a: ' 1 ^^- 
Then for each s, < s < 1, we have lim apj(s) > if AjvTjv —> 8(0 < 8 < 

iV— >oo 

oo) as N — > oo. Thus, for example, if Tjv = N and Xn — jf(0 < 8 < oo) 
then 

lim ■iElogZ J v(/?)=lo g 2 + /3, 

N—>oo iv 

where as, if T N = N 2 and Aat = -^(0<<5<oo) then 

lim -^ElogZ JV (/3)=/3 

Example 3.2(Uniform Distribution) 
Let 

Then a;v(s) = > for all < s < 1. The theorem now implies, 

a) if T w = AH with < 7 < 1 or Tjv = log N then lim — E log Z N ((i) -- 

AT— >oo 1 jv 

OO, 

b) if T N = N then lim -J- E lo S z n(P) = log 2 + j3, 

c) if Tat = N' 1 with 7 > 1 or T N = 2 N then lim -J-E log Z N ((3) = 0. 

N—kx Tjv 

Similar remarks apply for the following examples also. 

Example 3.3(Bernoulli) 
Let 

4>n(x) = +8t n }- 
Here cin(s) = \ for all < s < 1. 
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Example 3.4 

Let 

<j) N (x) = A±_L(T W _ -T N < x < T N and A > 0. 

Then a N {s) = |(1 - s) A+1 > for all < s < 1. 

Example 3.5 

Lot 

1 £ 7TT/V 7TT7V 

^) = — COB—, -—<*<—. 

Then ajv(s) = |(1 - sin f 1 ) > for all < s < 1. 
Example 3.6 

^ N{X) = 2(e^ _ 1) eAf|X ' 1 [-^,T w ]. 
Then aAr(s) -»• | > as iV — > oo for all < s < 1. 

Remarks 3.1 We are not clear if the convergence in the theorem holds 
almost everywhere instead of in expectation. 

Remarks 3.2 In some cases we have been able to establish limiting law 
for Gibbs' distributions, but a general result has not yet emerged. 
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